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Abstract. In this article we treat a notion of continuity for a multi- valued function F 
and we compute the descriptive set-theoretic complexity of the set of all x for which F is 
continuous at x. We give conditions under which the latter set is either a Gs set or the 
countable union of Gs sets. Also we provide a counterexample which shows that the latter 
result is optimum under the same conditions. Moreover we prove that those conditions are 
necessary in order to obtain that the set of points of continuity of F is Borel i.e., we show 
that if we drop some of the previous conditions then there is a multi-valued function F 
whose graph is a Borel set and the set of points of continuity of F is not a Borel set. Finally 
we give some analogous results regarding a stronger notion of continuity for a multi- valued 
function. This article is motivated by a question of Martin Ziegler (TU Darmstadt). 



1. Introduction. 

A multi-valued function F from a set X to another set Y is any function from X to the 
power set of Y i.e., F assigns sets to points. Such a function will be denoted by F : X => Y . 
A multi- valued function F : X => Y can be identified with its graph Gr(F) CIxY which 
is defined by 

(x,y) <E Gr(F) <==^ y G F(x). 
This way we view F as a subset of X x Y. From now on we assume that all given multi- 
valued functions are between metric spaces and that they are total i.e., if F : X => Y is 
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given then F{x) 7^ for all x G X, in other words the projection of F along Y is the whole 
space X. 

There are various notions of continuity for multi- valued functions, here we focus on two 
of those (see [2] Definition 2.1, [3] pp. 70-71 and [I] p. 82, p. 93). 

Definition 1.1. Let (X,p) and (Y, d) be metric spaces; a multi-valued function F : X =?Y 
is continuous at x if there is some y G -F(x) such that for all e > there is some (5 > such 
that for all x' G B p (x, 5) there is some y' G F(x') for which we have that d(y, y') < e. 

Definition 1.2. Let (X,p) and (Y,d) be metric spaces; a multi- valued function i 7 : X 1" 
is strongly continuous at x if for all y G -F(x) and for all e > there is some 5 > such that 
for all x' G B p (x, 5) there is some y' G F(x') for which we have that c£(y, y') < e. 

It is clear that both these notions generalize the classical notion of continuity of func- 
tions. Moreover it is also clear that the continuity/strong continuity of a multi- valued 
function is preserved under distance functions which generate the same topology. 

The motivation of this article is the following question posed by M. Ziegler in [6] (Ques- 
tion 63a)). It is well known that if we have a function / : (X,p) (Y,d) then the set of 
points of continuity of / is a Gs subset of X; see for example 3.B in [4]. So what can be 
said about the descriptive set-theoretic complexity of the set of points of continuity/strong 
continuity of a multi- valued function F : (X,p) => (Y,d)7 In this article we present the 
answer for the case of continuity and present some analogous results for the case of strong 
continuity. The full answer for the latter case is still under investigation. 

We proceed with basic terminology and notations. By oj we denote the set of natural 
numbers (including the number 0). Suppose that X and Y are two topological spaces. We 
call a function / :I->Fa topological isomorphism between X and Y if the function / is 
bijective, continuous and the function / _1 is continuous. We will also say that the space X 
is topologically isomorphic with Y if there exists a topological isomorphism between X and 
Y. 

The Baire space jV is the set of all sequences of naturals i.e., j\f = oj^ with the usual 
product topology. We call the members of the Baire space fractions and we usually denote 
them by lower case Greek letters a, f3 etc. One choice of basic neighborhoods for the product 
topology on M is the collection of the following sets 

N(k , . . . , kn-i) = {a G M | a(0) = k , . . . , a(n - 1) = fc„_i} 

where ho, ... , k n -i G oj. The set of ultimately constant sequences is clearly countable and 
dense in j\f; thus the latter is a separable space. For a, ft G N with a ^ (3 define 

dj\f(a,/3) = l/(least n [a(n) ^ P(n)] + 1). 

Also put dj\f(a, a) = for all a G J\f. It is not hard to see that the function dj^ is a complete 
distance function on W which generates its topology. From now on we think of the Baire 
space with this distance function dj\f. 

We denote by C the subset of the Baire space M which consist of all sequences with 
values and 1 i.e., C = 2 W . The set C with the induced topology is a compact space. It 
is not hard to see that C is topologically isomorphic with the usual Cantor set of the unit 
interval. This result motivates us to call C Cantor space. 

We denote by oj* the set of all finite sequences of oj. If u G oj* then there are unique 
naturals n, ko, . . . , & n _ j such that u = (ko, . . . , & n _ x). The length of u is the previous 
natural n and we denote it by lh(u). Also we write u(i) = k{ for all i < lh(u), so that 
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u = (u(0), . . . , u(lh(u)— 1)). It is convenient to include the empty sequence in uj* i.e., the one 
with zero length. The latter will be denoted by (■). So when we write u = (u(0), . . . , u(n— 1)) 
we will always mean in case where n = that u = (•). If u £ uj* and n € uj we denote 
the finite sequence (it(0), . . . , u{lh{u) — l),n) by «' (n). We write u C t> exactly when 
< //i(i>) and u(i) = v{i) for all i < lh(u) i.e., u C u means that v is an extension of u 
or equivalently u is an initial segment of v. 

A set T C uj* is called a tree on cj if it is closed under initial segments i.e., 

v£T kuQv => u£T. 

The members of a tree T are called nodes or branches of T. A tree T is of finite branching if 
and only if for all u £ T there are only finitely many n £ co such that u" (n) £ T. A fraction 
a is an infinite branch ofT if and only if for all n £ uj we have that (a(0), . . . , a(n — 1)) € T. 
The froefa/ [T] of a tree T is the set of infinite branches of T. 

For practical reasons when we refer to a tree T we will always assume that T is not 
empty i.e., (•} £ T. Define 

Tr = {T C uj* | the set T is a tree on uj}. 

We may view every T £ Tr as a member of 2 W by identifying T with its characteristic 
function \T '■ —> {0, 1}. Since the set is countable the space 2 U with the product 
topology is completely metrizable - in fact it is topologically isomorphic with the Cantor 
space C. Moreover the set Tr is a closed subset of C. Indeed let Tj £ Tr for all i £ oj be 
such that Tj l Z^ > 5 f or some 5 g 2 W *; we will prove that S £ Tr. From the hypothesis it 
follows that for all u £ uj* there is some io £ uj such that for all i > i$ we have that 

u £ Ti u £ S. 

Taking u = {■) since Tj £ Tr for all i £ uj we have that (•) £ S and so S is not empty. Also 
if u, v £ uj* we find i large enough so that u £ Ti <J=^> u £ S and v £ Ti <J=^> v £ S. So if 
u £ S and u C it then u £ Ti and since Tj is a tree we also have that v £ Ti; hence v £ S. 
Therefore S £ Tr and the set of trees Tr is closed in C. 

We make a final comment about trees. For any non-empty set S of finite sequences of 
naturals the tree T which is generated by S is the following 

{u I (3w £ S)[u C it;]} 

i.e., the tree which is generated by S is the tree which arises by taking all initial segments 
of members of S. 

Suppose that X is a metric space. The family Sj(X) is the collection of all open subsets 
of X. Inductively we define the family E° , i(X) for n > las follows: for A C X, 

A £ S° +1 (X) <J=> ,4 = (J Ai, where I\Ae for some ki < n for all i £ uj. 

Put also 

n°W = {Bci I x\BeS°(i)} 

and A°(A) = £°(X)nII°(A) for all n > 1. Notice that family II? (X) is the collection of all 
closed subsets of X, the family £!](X) is the collection of all F a subsets of X and so on. By 
a simple induction one can prove that E^(X) U II^(X) C A^ +1 (X) for all n > 1. It is well 
known that in case where X admits a complete distance function and it is an uncountable 
set then S°(X) ^ 11° (X) for all n > 1 and so the previous inclusion is a proper one for all 
n > 1, (see @] and 0). 
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The families E°(X),LT^(X) are closed under finite unions, finite intersections, and 
continuous pre- images i.e., if / : X — > Y is continuous and B C Y is in E°(y) then 
/ _1 [.B] is in E^(A"). Moreover it is clear that if / : X — > Y is a topological isomorphism 
then for all A C X we have that A <E E°(X) if and only if f[A] G E°(Y) and similarly 
for 11^ for all n E uj. Finally the family is E^(X) is closed under countable unions, the 
family 11^ (X) is closed under countable intersections and the family A^(X) is closed under 
complements. We usually say that A is in E° when X is easily understood from the context. 
It is clear that all sets in E° are Borel sets. 

We now deal with a bigger family of sets. Suppose that X is separable and that X 
admits a complete distance function. A set A C X is in E}(X) or it is analytic if A is the 
continuous image of a closed subset of a complete and separable metric spaceQ It is well 
known that in the definition of analytic sets we may replace the term "continuous image" 
by "Borel image" (i.e., image under a Borel measurable function) and/or the term "closed 
subset" by "Borel set"", (see [I] and [5]). A set B C X is in IlJ(X) or it is co-analytic 
if the set X \ B is analytic and B is in A}(X) or it is bi-analytic if B is both analytic 
and co-analytic. It is well known that every Borel set is analytic, hence every Borel set is 
bi-analytic. A classical theorem states that a set B is Borel if and only if it is bi-analytic, 
(see [Sj 2E.1 and 2E.2). 

The families Ej(X), IlJ(X) and Aj(X) are closed under countable unions, countable 
intersections and continuous pre- images. Moreover the family E}(A) is closed under Borel 
images i.e., if Y is a complete and separable metric space, / : X — > Y is a Borel measurable 
function and A is an analytic subset of X then f[A] is an analytic subset of Y. Finally if 
X is uncountable we have that Ej(X) ^ Il\(X) and in particular there is an analytic set 
which is not Borel. 

We can pursue this hierarchy further by defining the family E^ +1 (A) as the collection of 
all subsets of X which are the continuous image of a II* subset of a complete and separable 
metric space. Similarly one defines the family II^ +1 (X) as the collection of all subsets of X 
whose complement is in E* , i(X) and the family Aj l+1 (X) as the collection of all subsets 
of X which belong both to E^ +1 (A) and II^ +1 (X). By a simple induction one can prove 
that E* (X) U Ft* (X) C Al +1 (X) for all n > 1. Also the analo gous properties stated above 
are true. The reader may refer to |5] for more information on those classes. 

The proofs of the forthcoming theorems make a substantial use of techniques of De- 
scriptive Set Theory which involve the use of many quantifiers. Of course those quantifiers 
can be interpreted as unions and intersections of sets and this is what we usually do in order 
to prove that a given set is for example Ilr,. There are some cases though (for example in the 
proof of Theorem 12 .6p where this interpretation becomes too complicated. In these cases it 
is better to think of a given set P as a relation in order to derive its complexity. The reader 
can consult section 1C of [5] on how one can make computations with relations. 

2. Results about the set of points of continuity of a multi-valued function. 

In this section we examine the set of points of continuity (as given in Definition II. ip of a 
multi-valued function. We can classify our results by two groups: the "low-level" group 
where the set of points of continuity is at most a Eg set and the "higher level group" where 



The notion of an analytic set can be treated in a more general context of spaces; however we prefer to 
stay in the context of complete and separable metric spaces. 
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the set of points of continuity is not even a Borel set, while on the other hand under some 
reasonable assumptions it is an analytic set. 

The case of low-level classification in the Borel hierarchy. We begin with some 
positive results regarding the set of points of continuity of a multi- valued function F. Recall 
that a topological space Y is exhaustible by compact sets if there is a sequence (K n ) neul 
of compact subsets of Y such that every K n is contained in the interior of K n+ \ and 
Y = |J K n . Notice the lack of any hypothesis about the set F in the next theorem. 

Theorem 2.1. Let (X,p) and (Y,d) be metric spaces with (Y,d) being separable and let 
F : X =?Y be a multi-valued function. 

(a) // the set F{x) is compact for all x £ X then the set of points of continuity of F is II!] 
i.e., Gs- 

(b) // Y is exhaustible by compact sets and the set F(x) is closed for all x £ X, then the 
set of points of continuity of F is S3. 

Proof. For y £7 and for a non-empty A QY we denote by d(y, A) the non-negative number 
ini{d(y,z) \ z £ A}. It is clear that when A is compact then d(y,A) = d(y,Zo) for some 
zo £ A. It is useful to adopt the notation d(y,$) = 1. We denote by P the set of ar's 
for which F is continuous at x and also we fix a sequence (y s )seu> in Y for which the set 
{y s I s £ oj} is dense in Y. 

We begin with assertion (a). We claim that 

x£P^ (Vn)(3a) M{sup{d(y s , F(x')) \ x' £ B p (x,S)} \ 5 > 0} < — ^-y (*) 

Assume that x £ P and let n £ cu. There exists y £ F{x) such that for all e > there is 
some 5 > such that for all x' € B p (x,S) there is some y' £ F{x') for which we have that 
d(y, y') < e. Choose s £ oj such that 

We will show that inf{sup{ci(y s , F(x')) \ x' £ B p (x,5)} \ 5 > 0} < For this it is 

enough to find some 5 > for which we have that 

sup{d(y s ,F(x')) I x ' £B p (x,5)} (1) 

Let e = 2 (n+i) ~ ^(^' 2/ s ) > and choose <5 > such that for all x' £ B p (x, S) there is some 
y' £ F{x') for which we have that d{y,y') < e. We claim that this S satisfies (1). Indeed 
for x' £ B p (x, 5) choose a y' £ F(x') which satisfies d(y, y') < e and compute 

d(y s , F(x')) < d(y s ,y') < d(y s ,y) + d(y, y') < d{y s , y) + e = 1 

2(n + 1) 

So sup{d(y s , F(x')) \ x' £ B p (x,5)} < 2 (n+i) ^ nTT anc ^ we nave P rove d the left-to-right- 
hand direction. 

Now we deal with the inverse direction. Assume the right-hand condition in (*). It 
follows that there exists a sequence (sn)ngtj of naturals such that 

inf{sup{<iG/ Sn ,F(x')) I x'£B p (x,6)} \ 5 > 0} < (2) 
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for all n G oj. So for all n G oj there is some 5 n > such that 

sup{d(y Sn ,F(x')) | x' G B p (x,5 n )} < 

In particular we have that d(y Sn , F(x)) < ^-j-j- for all n G oj. There is some z n G F(x) such 
that d(y Sn , z n ) < ^xx, for all n G w. From the compactness of P(x) there is a subsequence 
(zk„)new of (z n ) neu] which converges to some y G F(x). And since d(y Sn ,z n ) < ^ for all 
n £ oj we also have that the sequence {y Skn ) n&UJ is convergent to y. 

We claim that this y G -F(x) witnesses that x G P. Suppose that we are given e > 0. 
Since y Skn ^> y there is some no such that for all n > uq we have that 

d(y Skn ,y) < |- 

Choose some ni > no for which we have that ^ < f ■ Applying (2) to the natural k ni we 
obtain that there is some 5 > such that 

sup{d(y s | x' G £ p (x,<5)} < 7— — r - 

Let x' G B p (x, 5); since F(x') is compact there is some y' G F(x') such that d{y Skn , F(x')) = 
d(y Skn ,y')- We will prove that d(y,y') < e. Indeed 

d{y,y') < d(y,y Skni ) + d(y Skni ,y') 

< £ - + d(y Skni ,F{x')) 

el el 

< 2 + k ni + 1 < 2 + nT < £ ' 

Thus we have proved (*). Now for fixed n, s G w we define the set <3n,s as follows: 

x G Qn,s inf{sup{d(y s , | x' G B p (x, 5)} \ 5 > 0} < — ^-y, 

so that from (*) we have that P = f]{JQ n ,s- The proof will be complete as long as we 

n s 

prove that the set Q„ iS is open for all n, s. The latter assertion is immediate from the fact 
that the ball B p (x, S) is open. To see this fix n, s G oj and let x G Q n ,s- Then there is some 
5 > such that 

sup{d(y s ,F(x')) | x' G B p (x,S)} < —— . 

n+1 

We claim that B p (x, 5) C Q raiS . Indeed let tt; G B p (x, 5); since the latter set is open there is 
some 5 W > such that B p (w,5 w ) C B p (x,S). Hence 

{d(y s ,F(x')) | i'eBp(!»,i»)}C{%-f^)) I x ' £ B p (x, 5)} 

and so 

sup{d(y s ,-F(x')) | x' G B p (w,5 w )} < sup{d(y s ,F(x')) \ x G B p (x,S)} < ^-j. 
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Therefore 

mf{sup{d{y s , F(x')) | x' G B p (w, 5)} \ 5 > 0} 
< sup{d(y s ,F(x')) | x' e B p (w,5 w )} 
1 

n + 1 

i.e., u> € Q njS and we are done. 

The following remark is motivated by the comments of one of the referees of this article, 
who noticed that we can eliminate one instance of our hypothesis about compactness. The 
author would like to express his thanks. 

Remark. The reader may notice that the only place in the whole proof of (a) where 
the hypothesis about compactness is needed is in the inverse direction of (*). The use of 
compactness of F(x') for x' G B p {x,5) can be avoided by choosing y' G F(x') such that 
d(y Skn ^ ,y') < d{y Skn ^ ,F(x')) + | and by replacing the previous occurrences of § by |. In 
conclusion what is proved here is the slightly stronger result: if Y is separable, x G X and 
F(x) is compact, then F is continuous at x exactly when the right hand of (*) holds. 

We now prove (b). Let (K m ) m€ui be a sequence of compact subsets of Y such that 
K m C K^ +l for all m G w and Y = \J K m . We claim the following modified version of 

m£tu 

(*): 

x £ P <=> (3m)(Vrc)(3s) 

•wf{avv{d(y„F(xf)nK m ) | x'eB p (x,S)} | 6 > 0} < — *— (f) 

n + 1 

The proof of (f) is similar to the proof of (*); however some mild changes are needed. We 
give a sketch of this proof. For the left-to-right-hand direction let y G Y which witnesses that 
x is a point of continuity of F. Let m be such that y 6 and choose r > for which we 
have that B^(y, r) C K m . Proceed as previously but instead of taking e = 2 {n+i) ~ 
take e = min{ 2 ( n +i) — d(y,y s ),r} > 0. Now notice that for any y' G Y which satisfies 
d(y,y') < e we have that y' G if m . So the resulting y' G F(x') which witnesses that 
d(y s , F(x')) < 2 {n+i) ls a ^ so a mem ber of K m . It follows that d(y s , F(x') PI i^T m ) < 2( - ra 1 +1 - ) as 
well. For the inverse direction replace F(x) and F(x') with the compact sets F(x)nK m and 
F(x') n -ftT m respectively. Notice that when d(y s , F(x') D K m ) < 1 then -by our convention 
d(y, 0) = 1- we have that F(x') n K m / 0. Having proved (f) one defines the set R m n s 
(m, n, s G to) as follows: 

x G Rm, n ,s inf{sup{ci(y s , F(x') n K m ) | x' G B p (x, 5)} | <5 > 0} < 

n + 1 

and as before it is easy to see that the set R m) n,s is open. From (f) we have that P = 
U D U Rm,n,s and so the set P is S3. □ 

m n s 

Readers who find that the convention d(y, 0) = 1 in the previous proof is rather artificial 
may notice that the condition 

mf{sup{d(y s ,F(x')nK m ) | x' G B p (x, 5)} | 5 > 0} < — ^ 
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simply means that 

(35 > 0)(3q G Q+)(Vx' G B p (x, F(x') n K m + & d(y s ,F(x') n K rn ) < q < — i— }. 

n+l 

Theorem 12.11 has an interesting corollary which answers to Question 63a) posed by M. 
Ziegler in [6]. 

Corollary 2.2. Suppose that X is a metric space and that F : X W 71 is a multi-valued 
function such that the set F(x) is closed for all x G X . 

(a) The set of the points of continuity of F is S2. 

(b) If moreover the set F(x) is bounded for all x £ X then the set of points of continuity 

of f is ng. □ 

We now show that the results of Theorem 12.11 are optimum. It is well known that there are 
functions / : [0, 1] — > R for which the set of points of continuity is not F a . Therefore the 
n^-answer is the best one can get. Thus we only need to deal with the Xg-answer. The 
following lemmas, although being straightforward from the definitions, will prove an elegant 
tool for the constructions that will follow. 

Lemma 2.3. Suppose that (Xq,pq), (Xi,pi), (Y,d) are metric spaces and that there exists 
a function f : Xq — > X\ such that /[Xo] is closed and f : Xq — > /[Xo] is a topological 
isomorphism. Assume that we are given a multi-valued function F : Xq => Y. Define the 
multi-valued function F : X\ => Y as follows: 

F(x\) = F(xq) if xx = f(xo) for some xo € Xq and F(x{) = Y otherwise. 

Then 

(1) F is continuous at x% if and only if either x\ /[Xo] or x\ = f[xo) and F is continuous 
at xq. Hence if we denote by Pq and P\ the set of points of continuity of F and F 
respectively we have that 

Pi = f[P ]U(X 1 \f[X \). 

(2) IfTis any of the classes 2^,11°, with n>2 or A} then 

Pi g r Pq g r. 

In particular if the set of points of continuity of F is not Ilg (Borel) then the set of 
points of continuity of F is not II3 (Borel respectively) . 

Moreover the sets F and F as subsets of Xq x Y and X\ x Y respectively satisfy 

f g r f g r. 

(3) If F(xq) is a closed subset ofY for all xq G Xq then F(x\) is also a closed subset ofY 
for all x\ G X\ . 

Proof. Clearly we only need to prove the first assertion. Suppose that x\ G X\ \ /[X ]. 
Since the set /[Xo] is closed then there is some 6 > such that B pi (xi,6) H /[Xo] = 0. So 
for all x'i G B pi (x\, 5) we have that F(x' l ) = F(x\) = Y and hence F is continuous at x\. 

Assume that x\ = f(xo) where xq is a point of continuity of F. Let y G Y which 
witnesses the continuity of F at so- We will show that this y witnesses the continuity of F 
at x%. First notice that F(xq) = F(x\) and so y G F(x\). Assume now that we are given 
e > 0. Choose 5q > such that for all x' Q G B po (xq,5q) there is some y' G F(x' ) such that 
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d(y, y') < £• Since the function / 1 : f[Xo] — > Xq is continuous for this So > there is some 
5x > such that for all x[ £ -B Pl (xi, (5) PI /[-Xq] we have that / (xi) G -B po (xo, ^o)- 

Let x' x G -B pi (xi, <5i). We claim that there is some y' G F(x[) such that d(y,y') < e. 
We take cases: if x[ £ f[Xo] then F{xQ = Y and so we may take y' = y; if x[ = f(x' Q ) for 
some x'q G Xq, then Xg belongs to B po (xo, 5q) and so there is some y' G F(x' Q ) = F(xi) such 
that d(y, y') < e. 

Now assume that x\ = f(xo) and xo is not a point of continuity of F. Let y £ -F(xi) = 
F(xo). Since -F is not continuous at xq there is some e* > such that for all 5q > there 
is some Xq € B Pq (xq,8o) such that for all y' G -F(xq) we have that d(y,y') > e* . We claim 
that this e* witnesses that F is not continuous at x\. 

Let Si; since / is continuous there is some Sq > such that for all x' G B po (xo,5o) we 
have that /(xq) G i? pi (xi, <5i). Choose x' G -B po (xo, 5o) such that for all y' G F(xq) we have 
that d(y, y') > e* . Let x\ = f(x' Q ); then x[ G -B Pl (xi, S\) and also for all y' G F{x' 1 ) = F(x' ) 
we have that d(y,y') > e* . □ 

Lemma 12.31 has a cute corollary which might be regarded as the multi- valued analogue 
of the Tietze Extension Theorem. 

Corollary 2.4. Every continuous multi-valued function which is defined on a closed subset 
of a metric space can be extended continuously on the whole space. □ 

Lemma 2.5. Let X,Y,Z be metric spaces, F : X =>■ Y be a multi-valued function and 
tt : Y — > Z be a topological isomorphism between Y and tt[Y]. Define the composition 
it o F : X Z : 

(vroF)(x) = vr[F(x)], x G X. 

The following hold. 

(1) A point x G X is a point of continuity of F if and only if x is a point of continuity of 
tt o F; 

(2) If the set tt{Y] is closed and the set F(x) is closed for some x G X then the set (ttoF)(x) 
is also closed. 

(3) If F is a Borel subset of X x Y then tt o F is a Borel subset of X x Z . 

Proof. The first assertion is proved as Lemma 12.31 using the following remarks. For all 
z = Tr{y) and for all e* > there is some e > such that for all y' G By{y, e) we have that 
Tr{y') G Bz(z,e*); and for all y G Y and for all e > there is some e* > such that for all 
z' G B z (Tr(y),e*) rnr[Y] we have that tt~ 1 {z) G B Y (y,e). 

For the second assertion we know that if F(x) is closed then since tt is a topological 
isomorphism the set 7r[-F(x)] is closed in tt[Y}. So if moreover tt[Y] is closed in Z it follows 
that tt[F(x)] is closed in Z. 

For the third assertion notice that 

(x,z) eTroF^z G tt[Y] k (x,7r _1 (z)) G F. 

and so tt o F = (X x tt[Y]) n h^lF], where h(x,y) = (x,7r(y)). From 2E.9 of [5] we have 
that the set tt[Y] is Borel and hence tt o F is Borel. □ 

Theorem 2.6. There is a multi-valued function F : [0, 1] — > M. such that the set F(x) is 
closed for all x, the set F is a II® subset of [0, 1] xK and the set of points of continuity of F 
is not LT3. Therefore the T^-answer is the best possible for a multi-valued function F from 
[0, 1] to R even if F is below the T^-level. 
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Using the fact that the set of points of continuity of a function / : (X, p) — > ( Y, d) is a 
G$ set, we conclude to the following. 

Corollary 2.7. The notion of continuity which is given in Definition \1.1\ for a multi-valued 
function F : (X, p) => (Y, d) cannot be reduced to the usual notion of continuity if we view 
F as a single-valued function from X to the powerset V(Y) ofY. To be more specific it is 
not true in general that if we are given a multi-valued function F : (X,p) => (Y,d) there 
is a metric dp on the set F[X] = {F(x) \ x G X} such that for all x G X, the function 
F : (X,p) — >■ (F[X], dp) is continuous at x in the usual sense exactly when F is continuous 
at x in the sense of Definition M.A □ 



Now we proceed with the proof of Theorem [ 

Proof. Since 2 UJXU) is isomorphic with the space C, from Lemma 12.31 it is enough to define a 
multi-valued function F : 2 UJXu) M such that the set ^(7) is closed for all 7 G 2 UJXu) , the 
set F is IlS] and also the set of points of continuity of F is not U3. 
A typical example of a £3 set which is not LI3 is the following: 

R = { 1 e2 UXu) I (3m)(Vn)(3s>n)[7(m,a) = l]} s 

(see [1] 23.1). For all m S w define R m as the set of all 7 G 2 UJXU) such that for all n there 
is some s > n such that 7(771, s) = 1, so that R = \J R rn . 

m 

If for some m and 7 we have that 7 is not a member of R m , then there is some n such 
that for all s > n we have that 7(771, s) = 0. For 7 g" R m put 

77(7, m) = the least n G uj [for all s > n we have that 7(777, s) = 0] + 1. 

Define F : 2 WXUJ M as follows 

F(j) = {777 + — — — I 7 R m } U {777 I 7 G Rm}. 

77(7, 777) + 1 

Notice that 77(7, 777) + 1 > 2 for all 7 R m . Clearly the set ^(7) is closed for all 7 G 2 UJXuJ . 
First we prove that the set F is a subset of 2 U > XUJ x R. Indeed 

(7, y) G F <^=> (3777 < y){ either [ y = m & (Vt7)(3s > 77) [7(777, s) = 1] ] 

or [ y 777 & — 2 G w & (Vs > — 2)[7(m, s) = 0] 

y — m y — m 

& (V< < — 2)(3s > i)h(m,s) = 1] 1 }. 

y — 777 

We now claim that 

7 G i? <^=^ F is continuous at 7. 
Let 7 G i?. Fix some m G w such that for all 77 there is some s > n such that 7(777, s) = 1 
i.e., 7 G i? m . We claim that the natural 777 which belongs to F(^y) witnesses the continuity 
of F at 7. Let e > and 77 G ui such that ^j-j- < e. Since 7 G i? m for this 77 we can choose 
some s n > 77 such that 7(777, s n ) = 1. Define 

W = {/?G2- X - I /3(m, Sn )= 7(777, s n ) = l}. 

Clearly VF is a basic neighborhood of 7. We will prove that for all /3 G VF there is some 
y' G i ? (/3) such that \m — y'\ < e. Indeed if f3 G W and f3 G J?, m then 777 G F(f3) so one 
can take y' = 777; if j3 £ R m since {3(m,s n ) = 7(777, s n ) = 1 we have that n(/3, 777) > s n . 
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Hence for y' = m + n ^^ +1 we have that y' G F(/3) (because /3 G" i? m ) and also that 

\ m ~y'\ = n (/3,m)+i < ^TT - < £ - Therefore F is continuous at 7. 

Assume now that 7 G" R; clearly 7 G" _R m for all m G From the definition it follows 
that F( 7 ) = {m + ra(7 ^ )+1 I m G w}. Let any y G F( 7 ); then y = m + n{l ^ m)+l for 

some m G Since n(-j,m) + 1 > 2 it follows that y = m + w ( 7 m)+i — m + 2- Hence 
for e = I • w ( 7 ^n+i > we have that |y — y'\ > e for all y' G We will show that for 
all basic neighborhoods W of 7 there is some (3 £ W such that for all y' G -FX/3) we have 
that \y — y'\ > e. Let V be any basic neighborhood of 7. Then there are some naturals 
niQ, . . . , mfc, so, • • • , Sfc such that 

V = {f3&2^ I Vi< k /3(m i ,s i ) = 1 (m u s i )}. 

Define /3 G 2 LJXa; as follows: /3(mj, Sj) = r y(mi, Si) for all i < k; and /3(m, s) = 1 in any other 
case. It is clear that /3 G V and also that f3 G i? m for all m G w. Hence = w and 

therefore for any y' G -F(/3) we have that \y — y'\ > e. □ 



The case of analytic sets. One can ask what is the best that we can say about the set of 
points of continuity of F without any additional topological assumptions for Y or for F{x). 
The following proposition gives an upper bound for the complexity of this set. (Notice 
though that we restrict ourselves to complete and separable metric spaces.) 

Proposition 2.8. Let (X,p) and (Y,d) be complete and separable metric spaces and let 
F : X => Y be a multi-valued function such that the set F C X x Y is analytic. Then the 
set of points of continuity of F is analytic as well. 

Proof. Following the proof of Theorem 12.11 for all n G w we define the set A n C X x Y as 
follows 

1 

(x,y) eA n ^> inf{sup{d(y,F(x')) | x' G B p (x,5)} \ S > 0} < — — . 

n + 1 

Also we denote by P the set of points of continuity of F. It is clear that 

xgP (By G F(x))(yn)[(x,y) G A n ] 

<=> (3y)[ (x,y) EFk (Vn)[(x,y) G A n ] ] (1) 

We claim that every S6t A-yi is open. This is again straightforward from the definitions and 
the fact that 

\d(y h B)-d(y 2 ,B)\ <d( yi ,y 2 ) 
for all non-empty sets B C Y. Fix n G u and let (x, y) G A n . Choose £q, 5q > such that 

sup{c% F(x')) I x' G B p (ar, 5 )} + e < — i— 

n + 1 

We will show that for all (27, yi) G A x Y with 27 G B p (x,5o) and yi G Bd(y,eo) we 
have that (27,2/1) G A n . Let 27 G B p (x,5q) and yi G Bd(y,eo); choose <5i > such that 
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B p (xi,Si) C B p (x,So). We compute 

mf{sup{d( yi ,F{x')) | x' G / 5 > 0} 

< s\ip{d(y 1 ,F(x')) | x' £ B p (xi,5i)} 

< sup{d( yi ,F(x')) | i'eB p (i,(So)} 

< suv{d(y,F{x')) | a;' € B p (x, So)} + d(y\,y) 

< swp{d(y,F(x')) | x' G P p (x,5 )} + ^0 < — — r 

n+1 

i.e., (x,y) G ^4 n and the set A n is open. Now define A = nA n ; from (1) above we have that 

x £ P ^ (3y)[(x,y) sFnA], 

so that the set P is the projection along Y of the analytic set F n A. It follows that P is 
analytic. □ 

Now we show that if we remove just one of our assumptions about F(x) or about Y in 
Theorem 12. 11 then it is possible that the set of points of continuity of F is not even a Borel 
set. Therefore Proposition 12.81 is the best that one can say in the general case. 

Theorem 2.9. 

(a) There is a multi-valued function F : C => N such that the set F(x) is closed for all 
x G C and the set of points of continuity of F is analytic and not Borel. Moreover the 
set F is a Borel subset of C x A/". 

(b) There is a multi-valued function F : [0, 1] =>■ [0, 1] for which the set of the points of 
continuity of F is analytic and not Borel. Moreover the set F is a Borel subset of 
[0,1] x [0,1]. 

Before proving this theorem it is perhaps useful to make the following remarks. If we replace 
in (a) of Theorem 1 2 . 1 1 the condition about F{x) being compact for all x with u F(x) is closed 
for all x" , then from (a) of Theorem 12 .91 we can see that the result fails in the worst possible 
way. Also -in connection with (b) of Theorem l2.1I we can see that if we drop the hypothesis 
about Y being exhaustible by compact sets but keep the second condition "P(x) is closed 
for all x" , then again the result fails in the worst possible way. 

If we replace in (a) of Theorem 12. II the hypothesis "F(x) is compact for all x" , with "Y 
is compact" then still the result fails in the worst possible way. 

In conclusion if we want to obtain that the set of points of continuity of a multi-valued 
function F is Borel, then we cannot drop the condition u F(x) is closed for all x" . But yet 
this condition alone is not sufficient in order to derive this result as long as Y is neither 
compact nor exhaustible by compact sets. 

Proof. We begin with (a). Let Tr be the set of all (non-empty) trees on u, (see the In- 
troduction). As we mentioned before the set Tr can be regarded as a compact subspace 
of the Cantor space C. From Lemma 12.31 it is enough to construct a multi-valued function 
F : Tr N such that the set of points of continuity of F is not Borel, the set F(T) is 
closed for all T G Tr and the set F is a Borel subset of Tr x J\f. 

Denote by IF the set of all ill founded trees i.e, the set of all T G Tr for which the 
body [T] is not empty. It is well known (see [1] 27.1) that the set IF is an analytic subset 
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of Tr which is not BorelS For T G Tr we define the tree 

T +1 = {(n(0) + l,...,n(n-l) + l) | u eT,lh(u) = n}. 

Also we define the set trm(T) as the set of all terminal nodes of T i.e., the set of all those 
u's in T for which there is no w G T such that u C w and u ^ w. Define the multi-valued 
function F : Tr =4> J\f as follows 

F(T) = [T +1 ] U{u~ (0,0,0,...) | u£trm(T +1 )} 

for all T G Tr. Notice that if some T G Tr has no terminal nodes then T must have at 
least one infinite branch i.e., if trm(T) = then [T] ^ 0. So F(T) ^ for all T G Tr i.e., 
the function F is total. 

First we prove that F is a Borel subset of C x A/". Indeed compute 

(T, /3) £ F <J=^ either [ (Vn) /3(n) > 1 & (Vn) (/3(0) - 1, . . . , /3(n - 1) - 1) G T ] 

or [ (3n)(Wn > n)(Vi < n) 

{ p( m ) = & /3(f) > 1& ((9(0) — 1, . . . , /3(n — 1) — 1) G T 

&(V«)[(« G T & ffc(u) > n) -)• (3j < n)\fi(j) - 1 + u(j)]] } }. 

(The last line is to say that (/3(0) — 1, . . . , (3(n — 1) — 1) is terminal in T). It follows that F 
is a Eg se t- From this and Proposition 12.81 we get that the set of points of continuity of F 
is analytic. 

Now we prove that for all T G Tr the set F(T) is a closed subset of the Baire space J\f. 
Let (aj)i Sa j be a sequence in T(T) which converges to some a. We will prove that a G F(T). 
If Oj G [T +1 ] for infinitely many i's then since [T +1 ] is a closed set we have that a G [T +1 ] 
as well. So assume that 

Oii = v>i " (0, 0, . . . ) for some Uj G trm{T +1 ) for all i G ui. (1) 

We distinguish cases. In the first case we have that sup{lh(ui) \ i G uj} < 00. Then there 
is a subsequence (fifcjiew and some no G w such that lh{uk x ) = riQ for all i G w. Hence for 
all i € w 

a fci (0 = u ki (t) f° r au * < n o an d (t) = for all t > uq (2) 
Since the sequence {ak^t))^^ is convergent for all t G to it follows from (2) that the sequence 
( u ki(t))i<=u) is also convergent for all t < uq. Define u(t) = linij 6w Uk.(t) for all t < uq. Clearly 
u is a finite sequence of natural numbers with length equal to no @ and there is some io such 
that for all i > io and for all t < no we have that Ufc-(t) = u(i) i.e., 

= u for all i > io- (3) 
Since Uk iQ G trm(T +1 ) we have that n G trm(T +l ) as well. We will show that a = 
u" (0, 0, . . . ). Let n G u>; since — >• a then there is some i\ > io such that a^. (n) = a(n). 
If n < no = //i(u) then -using (2) and (3)- we have that 

a(n) = a kll (n) = u kii (n) = n(n) 
and if n > no then again from (2) 

a(n) = a kii {n) = 0. 

2 A classical way for proving that a given set A C X is not Borel is finding a Borel function tv : Tr — > A" 
such that /F = 7r _1 [j4]. If j4 was a Borel set then would be Borel, a contradiction. 

If no = then is the empty sequence for all i > io. In this case we let u be the empty sequence as 
well. 
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Hence a = u" (0, 0, . . . ) and since u G trm(T +l ) we also have that a G F(T). In the second 
case we have that sup{Z/i(uj) | i g w} = oo. Choose a subsequence (u^Jieu! such that 
lh(u ki ) > i for all i E oj. Now we claim that a G Let n G w; since — >■ a there 

is some i$ G w such that for all i > io and for all t < n we have that Oi ki (t) = a(t). For 
i > n> t since lh(u ki ) >ki>i>n>t from (1) we have that a ki (t) = u ki (t). So if we fix 
some i\ > max{io,n} then for all t < n we have that a(t) = a ki (t) = u ki (t) i.e., 

(a(0), . . . , a(n - 1)) = (u kii (0), . . . , u kii (n - 1)) G T +1 (because u feij G T +1 ). 

So we have proved that (a(0), . . . , a(n - 1)) G T +1 for all n G u; i.e., a G [T +1 ]. 
Thus the set F(T) is closed for all T G Tr. Now we prove that for T G Tr 

F is continuous at T T G IF. 

Since IF is not Borel if we prove the above equivalence we are done. Assume that T is not 
in IF and so [T] = [T +1 ] = 0. Let any a G F(T); then there is some u which is terminal in 
T such that 

a = (u(0) + 1, . . . , u(n - 1) + 1) - (0, 0, 0, ... ) 
where no = Define 

y = {/3 G | Vi < n = <*(«)}. 

Clearly V is a basic neighborhood of a. Let W be any basic neighborhood of T and let 
no, . . . , u n -\ G T, wo, . . . w m -i G u* \ T be such that 

l^={T'GTr | (Vi < n)[ Ui G T'] & (Vj < m)[ Wj T']}. 

We will prove that there is some T' G W such that for all a' G F(T') we have that a' V". 
Since T £ W and n G T we may assume (by moving to a subset of W if necessary) that 
no = u. Also we may assume that for all 1 < i < n the finite sequence U{ is not an initial 
segment of no; (for otherwise we just remove it from the list - clearly the set W is not 
affected). 

Notice that since T G W it is not possible to have Wj C n, for any i < n and j < m. 

Fix some to £ oj such that no * (to) ^ Wj for all j < m. It follows that for all j < m the 
finite sequence Wj is not an initial segment of uo * (to); for otherwise we would have that 
Wj C uo for some j < m, a contradiction. Let T' be the tree which is generated by the set 
{uo * (to),u±, . . . , u n -±} (look at the Introduction). Clearly the tree T' is finite and U{ G T' 
for all i < n. If it where Wj G T' for some j < m then since Wj is not an initial segment of 
* (*o) there would be some 1 < i < n such that Wj C n«, a contradiction. Hence ^ G" T' 
for all j < m. It follows that T' G W. 

Now let any a 1 G F(T'). Since T' has empty body there is some v! which is terminal 
in T' such that 

a' = (n'(0) + l,...,u'(m - 1) + 1)~ (0,0,0,...) 
where n\ = lh(u'). Since v! is terminal in T' it follows that v! G {no " (to) 5 u \i ■ ■ ■ ■> u n-i}- If 
n' = no ~ (to) = u" (to) then n'(ni — 1) = to and also lh(u') = lh(u) + 1 i.e., ni = no + 1. 
It follows that a' (no) = a'(n\ — 1) = u'(n\ — 1) + 1 = to + 1 > 0. But on the other hand 
a(no) = and so a' V. If v! = Ui for some 1 < i < n then since ui is not an initial 
segment of no = u and uo is terminal in T we have that the finite sequences u and v! 
are incompatible. Hence there some k < mm{lh(u') , lh(u)} such that u(k) ^ u'(k). Since 
k < min{lh(u'),lh(u)} we have that a!(k) = u'(k) + 1 ^ u(k) + 1 = a(k) i.e., there is some 
k < no = lh(u) such that a!(k) ^ a(k). Hence a' V. 
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Now assume that T G IF. We will prove that F is continuous at T. Let a be any 
member of [T +1 ] and let V be a basic neighborhood of a i.e., for some fixed no we have 
that 

V = {(3 G AT | Vi < n = a(i)}. 

Define 

W = {TeTr | (a(O)-l a(n ) - 1) £ T}. 

Since a G [T +1 ] we have that T G VF. We will prove that for all T" G W there is some 
a' G F(T') such that a' G V. Indeed let T' G W, then (a(0) - 1, . . . , a(n ) - 1) G T' . There 
are two cases: either there is some u G T' with (a(0) — 1, . . . , a(no) — 1) E u and it is terminal 
in T", or there is some j3 G [T'] such that (a(0) — 1, ... , a(no) — 1) = (/3(0), . . . , /3(no)). 

Assume the first case i.e., there is some u G T' such that (a(0) — 1, ... , ol{jiq) -1)Cu 
and it is terminal in T' . Clearly lh(u) > no + 1. Take 

a' = (u(0) + 1, . . . , u( ni - 1) + 1) " (0, 0, . . . ) 

where ni = Z/t(u) > no + 1. Since u is terminal in T' we have that a' G F(T'). Also for all 
i < no < ri\ we have that a'(i) = u(i) + 1; since (a(0) — 1, ... , a(no) — 1) C n it follows 
that a(i) — 1 = u(i) and so a(i) = u(i) + 1 = a'(i). Hence for all i < no we have that 
a'(i) = a(i) i.e., a' G V. 

Assume the second case i.e., there is some j3 G [T'] such that (a(0) — 1, ... , a(no) — 1) = 
(/3(0),...,/3(n )). Take a'(i) = (3(i) + 1 for all i G u. Since G [T'\ we have that 
a' G (T') +1 C F(T'). Also for all i < n we have that a'(i) = + 1 = a(t). Therefore 
a' G V and we are done. This proves assertion (a). 

Assertion (6) is an easy consequence of the previous. From (a) and Lemma [2. 3 1 it follows 
that there is a multi-valued function F : [0, 1] => A/" such that the set of points of continuity 
of F is analytic and not Borel. Moreover the set F is a Borel subset of [0, 1] x J\f. It 
is well known that there is a topological isomorphism between M and a subset of [0,1]; 
we give a description of its construction. By induction one constructs a family (I u ) u eui* 
of closed intervals such that 1^ = [0,1]; length(/ u ) < 2ife 1 (lt) for all u; I u ~ ( n ) C J u for all 
it, n; and I u D I w = for all incompatible u, u?. It is not hard to see that the function 
7r : M — > [0, 1] defined by 7t(q) = the unique x G [0,1] such that x G P) If a (o),...,a(n)) ^ s a 

n 

topological isomorphism between Af and a G$ subset of [0, 1]. 

Since there is a topological isomorphism between M and a subset of [0, 1] from the first 
assertion of Lemma 12.51 there is a multi-valued function G : [0, 1] =>■ [0, 1] for which the 
set of points of continuity is analytic and not Borel. Moreover from the third assertion of 
Lemma 12.51 the set G is a Borel subset of [0,1] x [0,1] □ 

Question 1. 

(1) In all theorems and examples we have seen about multi- valued functions, the set 
of points of continuity is either a £3 set or not even a Borel set. It would be 
interesting to see if one can construct multi-valued functions, whose set of points of 
continuity lies somewhere between the Sg-level and the level of analytic sets. More 
specifically: does there exist for every n > 3 a multi-valued function, whose set of 
points of continuity is a S° (or LT°) and not a 11° (E° respectively) set? 



Notice (in connection with Theorem 12.1 [I that ir[Af] is not a closed subset of [0,1] -for otherwise the 
Baire space would be compact. So the conclusion of the second assertion of Lemma [2 . 5 1 does not apply here. 
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A positive answer to this question might be given by investigating the next ques- 
tion. 

(2) Suppose that we are given a multi-valued function F : X Y for which we have 
that the set F(x) is closed for all x and Y is separable. As we have proved before 
in case where Y is exhaustible by compact sets the set of points of continuity of F 
is S3 and in case where Y = M it is possible that the latter set is not even Borel. 
In fact one can see that the latter is true not just for Y = J\f but also in case where 
Af is topologically isomorphic with a closed subset of Y; (see the second assertion 
of Lemma 12.51 and the proof of the second assertion of Theorem \2.9\i . The question 
is what happens when Y falls in neither of the previous cases i.e., Y is neither 
exhaustible by compact sets nor it contains N as a closed subset. An interesting 
class of such examples is the class of infinite dimensional separable Banach spaces 
i.e., (infinite dimensional) linear normed spaces which are complete and separable 
under that norm. Any such space is not exhaustible by compact sets and it does 
not contain J\f as a closed subset. Therefore the theorems of this article provide no 
information in this case. It would be interesting to find the best upper bound for the 
complexity of the set of points of continuity of F when Y is an infinite dimensional 
separable Banach space and the set F(x) is closed for all x. 



3. Strong Continuity. 

We continue with some results regarding the set of points of strong continuity of a multi- 
valued function F. In particular we will prove the corresponding of Theorem 12.11 and 
Proposition 12.81 Examples which show that these results are optimum is a subject which 
is still under investigation. Before we proceed the author would like to express his special 
thanks to the anonymous referee who has provided him with very interesting remarks about 
strong continuity. These remarks include the observation that F is strongly continuous at 
xq exactly when the multi-valued function x i-> F[x) (where F(x) is the topological closure 
of F(x)) is strongly continuous at xq, which is continuity at xq with respect to the lower 
Fell topology. These remarks have motivated Proposition 13.31 

As we mentioned in the beginning, Theorem 12.11 does not require any additional hy- 
pothesis about F as a subset of X x Y . However the following remark suggests that this is 
not the case for strong continuity. 

Remark 3.1. Let A be a dense subset of [0,1]. We define the multi- valued function 
F : [0, 1] {0, 1} as follows 

F{x) = {0}, if x G A and F(x) = {0, 1} if x A, 

for all x G [0, 1]. We claim that the set of points of strong continuity of F is exactly the set 
A. Let x G A, y G F(x) and e > 0. Take S = 1 > and let x' G (x - 5, x + 5). We have 
that y = and also since G F(x') we can take y' = 0; so \y — y'\ = < e. Now let x G" A. 
We take y = 1 G F(x) and e = 5- Let any 5 > 0. Since A is a dense subset of [0, 1] there 
is some x' G A such that x' G {x — 8, x + S). Clearly for all y' G F(x') we have that y' = 
and so \y — y'\ = 1 > e. □ 
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Since there are dense subsets of [0, 1] which are way above the level of analytic sets 
from Remark 13.11 we can see that there is no hope to obtain the corresponding of Theorem 
12. II without any additional assumptions about the complexity of the set F. Notice also that 
those assumptions about the set F have to be at least as strong as the result that we want 
to derive. For example it is well known that there is a dense H3 set A C [0, 1] which is not 
S3; hence by taking the multi- valued function F of Remark 13.11 with respect to that set A 
we can see that F is A4 as a subset of [0, 1] x [0, 1] and that the set of points of strong 
continuity of F (i.e., the set A) is not S3. In other words if we want to result to a S3 set 
we need to assume that F does not go above the third level of the Borel hierarchy. The 
following may be regarded as the corresponding strong-continuity analogue of Theorem l2.11 

Theorem 3.2. Let (X,p) and (Y,d) be metric spaces with (Y,d) being separable and let 
F : X =>■ Y be a multi-valued function such that F is a S!] subset of X x Y . 

(a) IfY is compact and the set F(x) is closed for all x £ X then the set of points of strong 
continuity of F is II!] . 

(b) IfYis exhaustible by compact sets and the set F(x) is closed for all x G X , then the 
set of points of strong continuity of F is S3. 

Proof. Following the proof of Theorem 12.11 we denote by P the set of x's for which F 
is strongly continuous at x and also we fix a sequence (y s )seu) in Y for which the set 
{y s I s G oj} is dense in Y. Let us begin with (a); we claim that 

xe P <=> (Vn)(Vs)[ d(y s ,F(x)) > 1 

or inf{sup{d(y s ,F(x')) | x'eB p (x,5)} \ 5 > 0} < ^— j- ] (*) 

The proof is similar to the corresponding equivalence in the proof of Theorem 12. 11 We give 
a brief description. For the left-to-right-hand direction notice that if d(y s , F(x)) < 3 ( n 1 ) _ 1 ) < 

2 (n + i) then there is some y G F(x) such that d(y s ,y) < 2 (n+i) » then proceed exactly as 
before. For the converse direction let y G F(x) and choose a sequence (y s „)new such that 
d(ys n ,y) < 3( n +i) f° r an n £ lo. From the hypothesis we have that 

M{sup{d(y Sn ,F(x')) I x'eB p (x,6)} | 5 > 0} < — |— 

n + 1 

for all n G w. Following the same steps as before we get the result. Now define the sets 
Q n ^ s and R Sjn as follows: 

x G Q n ,s inf{sup{(f(y s ,F(x')) | x' G B p (x, 5)} \ 5 > 0} < ' 



n + 1' 



x G R s , n < ^=> d(y s ,F(x))< 



3(n+l) 

From (*) we have that P = f] [(X \ R n , s ) U Q n ,s\- We have already proved that the set Q n ,s 

n.s 

is open for all n, s, so it is enough to prove that R njS is S!] for all n, s. Since F is S!] we 
may write F = (J Fj where Fj is a closed subset oflxY" for all j G u. We adopt the 

jeuj 

notation Fj(x) for the x-section of Fj. Using the compactness of F(x) we obtain that 
d(y s ,F(x)) < - 1 - (Bfid^FJx)) < ' 



3(n + l) v J ' vys ' jy ;j -3{n + l)' 
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Define x G Rn,s,j d(y s , Fj(x)) < 3 / n+1 s ■ We will prove that R n ,s,j is closed for all 

n,s,j. Indeed let (xj)j eaJ C R n , s ,j be such that X{ x. Since Fj(xi) is compact there 
is some Zi G Fj(%i) such that d(y s ,Zi) = d(y s , Fj(xi)) < 3^+1) ^ or an * ^ W- From the 

compactness of K there is a subsequence (-Zfc i )ie w and some G Y such that ^-i z. 
Since (x^., z^.) G F for all i G ui and i 7 is closed we have that (x, z) G F. Hence z G F(x) 
and so d(y s ,F(x)) < d(y s ,z) = lim ieul d{y s , z ki ) < i.e., x G -Rn.sj- 

For (6), as previously we write Y = (J i^ TO where (-ftT m ) m gaj is a sequence of compact 

subsets of y such that K m C if^ii for all m G w. We claim the following modified version 
of (*): 

xe P <=> (3m)(Vn)(Vs)[d(y s ,F(x)nK m )> \ 

3(n + lj 

or inf{sup{d(y s , F(x') n K m ) | G B p (x, 5)} \ 5 > 0} < —J— ] (f) 

n + 1 

This follows from the proof of Theorem 12.11 with the modifications we described before. The 
relation R™ s j defined by 

x G R% jS>j d^F^x) n K m ) < — 1- - 

is closed; the proof is as above. (Notice that if x G i?^ s j we have that Fj(x) n 7^ 0.) D 

While Remark 13 . 1 1 makes it clear that the notion of strong continuity is non-metrizable in 
the sense of Corollary [23 the notions of strong continuity and metrizability are not entirely 
unrelated. First we put down the necessary definitions. Suppose that Y is a topological 
space. We denote the family of all closed subsets of Y by J~(Y). The lower Fell topology 
on F{Y) is the topology generated by all sets of the form Au = {C G F(Y) \ C n U 7^ 0}, 
where U is an open subset of Y. We now consider the least a-algebra S on T{Y) containing 
all sets of the form Ajj- The pair (F(Y), S) is the Effros Borel space of J-(Y). A well-known 
theorem states that if Y is separable and metrizable by a complete distance function, (i.e., 
Y is a Polish space) then there is a topology T on F(Y) such that: (a) the space (T(Y),T) 
is a Polish space and (b) the T-Borel subsets of F{Y) are exactly the members of S, c.f. [4] 
Section 12. C. The Fell topology on Y is the topology which has as basis the family of all sets 
of the form W = W(K, U 1} . . . , U n ) = {C G F{Y) \ C n K = & (Vi < n)[C n Ui + 0]} , 
where K is a compact subset of Y and U±,. . . ,U n are open subsets of y. By choosing K as 
the empty set one can see that the lower Fell topology is contained in the Fell topology. If Y 
is a locally compact Polish space then the Fell topology is compact metrizable and its Borel 
space is exactly the Effros Borel space, c.f. [4j Section 12. C. Suppose that X is a metric 
space, y is a Polish space and F is a multi-valued function from X to Y . We consider the 
multi- valued function F : X Y : F(x) = the topological closure of F(x). We say that 
F is pointwise- closed exactly when F(x) is closed for all x, which is of course the same as 
saying that F = F. 

Proposition 3.3. Consider a multi-valued function F : (X,p) =>■ (Y,d), with (Y, d) com- 
plete and separable. The following hold. 
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(1) The multi-valued function F is strongly continuous at x G X exactly when the multi- 
valued function F is strongly continuous at x, which is exactly when the function 
F : X — > F(Y) is continuous at x with respect to the lower Fell topology on F(Y). In 
particular if F : X — > F(Y) is continuous at x with respect to the Fell topology then F 
is strongly continuous at x. 

(2) Consider a Polish topology T on FiY) such that the Borel space with respect to T 
is the Effros Borel space. If F is strongly continuous at every x G X, then the func- 
tion F : X —> (J T (Y),T) is Borel measurable. (We are thinking of X with its Borel 
structure.) Thus strong continuity is reduced to Borel measurability for pointwise- closed 
multi-valued functions with range a Polish space. 

(3) If F is a closed subset of X x Y and it is strongly continuous at x G X then the function 
F : X — >■ F(Y) is continuous at x with respect to the Fell topology. 

(4) Suppose F is a closed subset of X x Y. Then the multi- valued function F : X => Y is 
strongly continuous at x G X exactly when the function F : X — >■ ^(l") is continuous 
at x with respect to the Fell topology. 

It follows that in the case of multi-valued functions with closed graph and range a 
locally compact Polish space, the notion of strong continuity is metrizable. In particular 
in any example which shows that the result of Theorem 13.21 (b) is optimal, the set F 
must be E[> and not IT] 1 . 

Proof. 

(1) The first assertion is clear. Assume now that F is strongly continuous at x\ let U be 
open in Y and such that F(x) G Ajj i.e., F(x) n U ^ 0. Pick some y G F(x) with y G U 
and e > with Bd(y,e) C {7. Since i 7 is strongly continuous at x, there exists some 
5 > such that for all x' G B p (x, 5) there exists some y' G F(x') such that y' G -Bd(y, e). 
Hence F{x') H J7 7^ for all x' G B p (x,5). Conversely assume that F is continuous at x 
with respect to the lower Fell topology; let y G F(x) and e > 0. We consider the open 
neighborhood {C G .F(Y') | C n Bd(y,e) ^ 0} of F{x). There exists some 5 > such 
that for all x' G B p (x, 5) we have that F(x')C]B ( i(y, s) 7^ 0. This means that there exists 
some 5 > such that for all x' G B p (x, 5) there exists some y' G F(x') with y ; ) < e. 

The last assertion of 1. follows from the fact that the lower Fell topology is contained 
in the Fell topology. 

(2) This is an immediate consequence of 1. and the comments about the Effros Borel space 
proceeding Proposition 13.31 

(3) This is similar to the proof of 1. Suppose that 

W = {CeF(Y) I CDK = & (Vi < n)[CDUi ^ 0]} 

is a basic neighborhood of F(x) with respect to the Fell topology. Choose yi G F(x)nUi 
and £j > with Bd(yi,£i) Q ~U% for all i = 1, . . . , n. From our hypothesis there is some 
5o > such that for all x' G B p (x,5q) we have that F(x') PI Bd(yi,£i) ^ for all 
i = 1, ... ,n. 

Now we claim that there is some < 5 < 5o such that for all x' G B p (x,5) we 
have that F{x') H K = 0. Indeed if this is not the case, then there are sequences 
(x n ) n£cj and (z n ) neui such that x n — > x and z n G F(x n ) n if for all n G w. From the 
compactness of if there is a subsequence (zfc n ) n ew which converges to some z G if . 



Unfortunately this observation does not seem to allow us to drop the hypothesis "F(x) is closed" in 
Theorem rOl 
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Therefore (xk n ,Zk n ) — > (x,z). Since {xk n ,Zk n ) G F for all n G w and F is closed it 
follows that z G F(x). Thus -F(x) n K 7^ contradicting that W is a neighborhood of 

It follows that there is some 5 > such that for all x' G B p (x,5) we have that 
F(x') G W. 

(4) The first assertion is clear from 1. and 3. The second assertion follows from the fact 
that when Y is Polish and locally compact the Fell topology is compact metrizable. The 
assertion about Theorem 13.21 follows from the fact that every space which is exhaustible 
by compact sets is locally compact. □ 

We continue with the corresponding of Proposition 12.81 

Proposition 3.4. Let (X,p) and (Y,d) be complete and separable metric spaces and let 
F : X => Y be a multi-valued function such that the set F C X x Y is analytic. Then the 
set of points of strong continuity of F is co-analytic. 

Proof. As in the proof of Proposition 12.81 for all n £ w we define the set A n C X x Y as 
follows 

(x,y) G A n <^=^> inf{sup{d(y,F(x')) | x G B p (x,5)} \ 8 > 0} < — — . 

n + 1 

As before the set A n is open for all n G cj. Let P s be the set of points of strong continuity 
of F. It follows that 

xeP s <=► (Vy G F(x))(Vn)[(x,y) G A n ] 

<=> (Vy) [ (x, y) F or (Vn) [(x, y) G 4 n ] ] • 

So 

x P s (3y)[ (x,y) G F & (3n)[(x,y) ^ A n ] ]. 

Since F is analytic and since every set A n is open we obtain that the complement of P s is 
analytic i.e., the set P s is co-analytic. □ 

We conclude this article with some remarks which concern all previous results. The 
author would like to thank the anonymous referee for raising the questions stated below. 

Remark 3.5. All results above are in the context of classical descriptive set theory. One 
could ask whether the corresponding results are also true in the context of effective de- 
scriptive set theory. In the latter context one deals with the notion of a recursive function 
/ : u k — > u m and of a recursive subset of co k . We assume that our given metric space (X, d) 
is complete, separable and that there is a countable dense sequence {rj | i G w} such that 
the relations d(ri,rj) < q, d(ri,rj) < q for i,j Go; and q G Q + , are recursive. (An example 
of such space is R with {rj | i£w} = Q.) One takes then the family {N(X, s) \ s G oo} of 
all open balls with centers from the set {r^ | i G to} and rational radii and defines the class 
of semirecursive sets or "effectively open" sets as the sets which are recursive unions of sets 
of the form N(X,s). The analogous notions go through the whole hierarchy of Borel and 
analytical sets i.e., one constructs the family of effectively closed, effectively Gs, effectively 
analytic sets and so on. The latter classes of sets are also called lightface classes. The 
usual inclusion properties hold also for the lightface classes. For example every effectively 
closed set is effectively Gs ■ We should point out that there are only countably many subsets 
of a fixed space X which belong to a specific lightface class. Also all singletons {q} with 
q G Q belong to every one of the lightface classes mentioned above except from the one 
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of semi-recursive sets. The reader can refer to [5] for a detailed exposition of this theory. 
One natural question which arises is if the results which are presented in this article hold 
in the context of effective descriptive set theory. For example: if F : R => R is a bounded 
multi-valued function such that the set F{x) is effectively closed, is it true that the set of 
points of continuity of F is effectively G$l As the next proposition shows the answer to 
this question is negative even if F is a single-valued function. 

Let us say that a family of sets V is closed under negation if whenever A C X is in T 
then X \ A is in T as well. 

Proposition 3.6. Suppose that T is a class of sets which is closed under negation and the 
family 

{A CI | A € r} is countable. Then there is a function f : R — > | n £ cj}U{0} such 

that the set of points of continuity of f is not a member ofT. In particular (by choosing T 
as the lightface A 2 class) there is a function f : R — > [0, 1] such that the singleton {f(x)} is 
effectively closed for all x € R but the set of points of continuity of f is neither effectively 
analytic nor effectively co-analytic. 

Proof. Since V restricted on the subsets of R is countable there is some A C R which is 
infinite countable set and not a member of T. Write A = {x n \ n £ u} with x n ^ x m for 
n ^ m and define / : R — > R as follows: f(x) = if x A and f(x) = if x = x n . 

We claim that the set of points of continuity of / is R \ A. Since A is not a member of 
r and the class V is closed under negation we also have that the set R \ A is not a member 
of r. So if we prove our claim we are done. 

Assume that x G A and x = x n . Choose e = 2 ( n +i) > ^ anc ^ ^ an y <^ > 0- The interval 
(x — 5, x + 5) is uncountable so it contains some y which is not a member of A. It follows 
that f(y) = and so \f(y) — f(x)\ = f(x) = ^q-j- > e. This shows that no point of A is a 
point of continuity of /. Now assume that x ^ A and let arbitrary e > 0. Choose n € ui 
such that < e and define 

5 = mm{\x — X{\ \ i = Q, ...,n}. 

Since x A we have that 5 > 0. Now let any y S (x — 5, x + 5); if y £ A then y = x m 
for some m > n, so |/(y) - f(x)\ = f(y) = < ^ < e. li y ^ A then clearly 

|/(y) — = < e. Therefore the function / is continuous at x. □ 

Question 2. In case we take V to be the lightface class for some small n S oj, it 
would be interesting to see whether one can construct a function / which satisfies the first 
conclusion of the previous proposition and has the additional property that the graph of / 
belongs to T. 
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